Demands for spatial index directly come from spatial methods . in spatial database , spatial methods are implemented in two steps : first is filter step , in which spatial object ' s number is reduced through spatial index . second is refinement step , in which spatial objects resulted from filter step are subjected to exacted computation 空間索引的直接需求來(lái)自于大量空間對(duì)象上的空間運(yùn)算,本文認(rèn)為在空間數(shù)據(jù)庫(kù)中空間運(yùn)算應(yīng)該分兩步進(jìn)行:第一步是篩選步驟,通過(guò)空間索引縮小進(jìn)行比較的空間對(duì)象的個(gè)數(shù);第二步為細(xì)化步驟,對(duì)從第一步中篩選出的空間對(duì)象進(jìn)行精確的空間運(yùn)算操作。